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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method of providing ordered access to a memory, 
comprising the steps of: 

comparing an address of an incoming transaction with the address of each pending 
transaction to create an original match vector indicating sequencing requirements between 
said incoming transaction and said pending transactions, said original match vector including 
a bit corresponding to a result of each comparison; 

forming an image of said original match vector and concatenating said image of said 
original match vector with said original match vector to form an extended match vector; 

receiving a value which indicates the relative age of said pending transaction; 

generating a counter mask from said value; 

generating masked match bits with a logic operation on said duplicat e extended match 
vector and said counter mask; 

identifying one of said masked match bits based on a predetermined criteria; 

setting remaining ones of said match bits to a first predetermined logic value to 
provide an applied mask; and 

logically combining a first segment of said applied mask with a second segment of 
said applied mask to identify at most one of said pending transactions required to be 
completed prior to allowing said incoming transaction to be processed. 

2. (Original) The method of claim 1 wherein said address of said pending 
transaction and said address of said incoming transaction comprise portions of respective 
memory addresses. 

3. (Original) The method of claim 1 wherein said image is a duplicate of said 
original match vector. 

4. (Original) The method of claim 1 wherein the value is a counter value 
indicating a position of a rotating queue. 

5. (Original) The method of claim 1 wherein said counter mask is generated 
using a look-up structure. 
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6. (Original) The method of claim 1 wherein said counter mask is generated 
using decoding logic. 

7. (Original) The method of claim 1 wherein said logic operation is a logic AND 
operation. 

8. (Original) The method of claim 1 wherein said predetermined criteria 
includes scanning said masked match bits in a predetermined direction to identify a first 
occurrence of a first bit having a second predetermined logic value opposite said first 
predetermined logic value. 

9. (Original) The method of claim 1 wherein said memory is one of a register 
file, a cache, a main memory, a tape drive, or a disk storage. 

10 (Currently Amended) A memory- access ordering apparatus comprising: 

a comparator which compares an address of an incoming transaction with the address 
of each pending transaction and creates an original match vector indicating sequencing 
requirements between said incoming transaction and said pending transactions, said original 
match vector including a bit corresponding to a result of each comparison; 

an extended match vector formed by concatenating an image of said original match 
vector with said original match vector; 

a value which indicates the relative age of said pending transaction; 

a counter mask generated from said value; 

masked match bits generated with a logic operation on said duplicat e extended match 
vector and said counter mask; 

a predetermined criteria used to identify one of said masked match bits; 

an applied mask formed by setting remaining ones of said match bits to a first 
predetermined logic value; and 

an identification of at most one of said pending transactions required to be completed 
prior to allowing said incoming transaction to be processed identified by logically combining 
a first segment of said applied mask with a second segment of said applied mask. 
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11. (Original) The apparatus of claim 10 wherein said address of said pending 
transaction and said address of said incoming transaction comprise portions of respective 
memory addresses. 

12. (Original) The apparatus of claim 10 wherein said image is a duplicate of said 
original match vector. 

13. (Original) The apparatus of claim 10 wherein the value is a counter value 
indicating a position of a rotating queue. 

14. (Original) The apparatus of claim 10 wherein said counter mask is generated 
using a look-up structure. 

15. (Original) The apparatus of claim 10 wherein said counter mask is generate 
using decoding logic. 

16. (Original) The apparatus of claim 10 wherein said logic operation is a logic 
AND operation. 

17. (Original) The apparatus of claim 10 wherein said predetermined criteria 
includes scanning said masked match bits in a predetermined direction to identify a first 
occurrence of a first bit having a second predetermined logic value opposite said first 
predetermined logic value. 

18. (Original) The apparatus of claim 10 wherein said memory is one of a register 
file, a cache, a main memory, a tape drive, or a disk storage. 
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